مدل سازی ریاضی مسأله مکان یابی- مسیریابی با در نظر گرفتن ظرفیت، تنوع و محدودیت تردد وسایل حمل و نقل و توسعه یک مدل حل مبتنی بر الگوریتم کلونی مورچگان

مسأله مکان یابی مسیریابی با هدف مشخص نمودن همزمان تصمیمات مربوط به مکان یابی مراکز عرضه و مسیریابی وسایل حمل و تأمین هماهنگی مناسب میان این دو مسأله مطرح شده و در طراحی شبکه های توزیع یک زنجیره تأمین از اهمیت زیادی برخوردار است. این اهمیت از آن جا ناشی می شود که در سیستم های توزیع، هماهنگی مناسب بین مکان یابی مراکز توزیع و مسیریابی وسایل نقلیه، تأثیر بسیار زیادی بر عملکرد سیستم زنجیره تأمین داشته و می تواند موجب ارتقاء شاخص های کارایی آن شود. هرچند جهت ساده سازی، این دو مسأله معمولاً در دو فاز جداگانه بررسی و حل می شوند اما این موضوع باعث از دست رفتن نتایج ایده آل و فاصله گرفتن از جواب بهینه سراسری خواهد شد. در این مقاله، این مسأله با در نظر گرفتن ظرفیت و تنوع وسایل حمل و همچنین محدودیت تردد برخی وسایل در بعضی از مسیرها که بیانگر شرایط کاربردی آن می باشد مورد بررسی قرار می گیرد. پس از تشریح مسأله موردنظر به همراه متغیرها و پارامترهای مربوط به آن، مدل ریاضی این مسأله توسعه داده می شود. این مدل در نرم افزار مدلسازی gams کدنویسی شده و باتوجه به np-hard بودن مسأله، لذا در ابعاد کوچک حل می شود. به منظور حل این مسأله در ابعاد بزرگ، مدلی مبتنی بر الگوریتم کلونی مورچگان توسعه داده شده است. در پایان به منظور اطمینان از عملکرد مدل پیشنهادی، مسائل متنوعی جهت تست و ارزیابی آن طراحی شده و نتایج حل این مسائل مورد تجزیه و تحلیل قرار می گیرد.